UNIFYING PRACTICAL UNCERTAINTY 
REPRESENTATIONS: II. CLOUDS 



SEBASTIEN DESTERCKE, DIDIER DUBOIS, AND ERIC CHOJNACKI 

Abstract. There exist many simple tools for jointly capturing 
variability and incomplete information by means of uncertainty 
representations. Among them are random sets, possibility distri- 
butions, probability intervals, and the more recent Ferson's p-boxes 
and Neumaier's clouds, both defined by pairs of possibility distri- 
butions. In the companion paper, we have extensively studied a 
generalized form of p-box and situated it with respect to other 
models . This paper focuses on the links between clouds and other 
representations. Generalized p-boxes are shown to be clouds with 
comonotonic distributions. In general, clouds cannot always be 
represented by random sets, in fact not even by 2-monotone (con- 
vex) capacities. 



1. Introduction 

There exist many different tools for representing imprecise probabil- 
ities. Usually, the more general, the more difficult they are to han- 
dle. Simpler representations, although less expressive, usually have 
the advantage of being more tractable. Over the years, several such 
representations have been proposed. Among them are possibility dis- 
tributions [22], probability intervals [5], and more recently p-boxes [H] 
and clouds [TTl [18]. Comparing their respective expressive power is a 
natural task. Finding formal relations between such representations 
also facilitates a unified handling of uncertainty. 

In the first part of paper [7], a generalized notion of p-boxes is stud- 
ied and related to representations mentioned above. It is shown that 
any generalized p-box is representable by a pair of possibility distribu- 
tions, and that generalized p-boxes are special cases of random sets. 
Their interpretation in terms of lower and upper confidence bounds on 
a collection of nested subsets makes them intuitive simple representa- 
tions. Figure Q] recalls the connections established in the companion 
paper between the studied representations, going from the most (top) 
to the least (bottom) general. 

The present paper completes Figured] by adding clouds to it, mak- 
ing one step further towards the unification of uncertainty models. 

l 
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Credal sets 



Coherent lower/upper probabilities 
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Random sets (oo-monotone) 
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Generalized p-boxes 



P-boxes 
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Figure 1. Relationships among representations. A — 
B A generalizes B. A — - > B: Bis representable by A 



Clouds, encoded by a pair of fuzzy sets, were recently introduced by 
Neumaier [17] as a means to cope with imprecision while remaining 
computationally tractable, even in high dimensional spaces. Recently, 
Fuchs and Neumaier [15] have applied clouds to space shuttle design 
problem, demonstrating some of the potential of the representation. 
Moreover, as clouds are syntactically equivalent to interval- valued fuzzy 
sets with some boundary conditions, analyzing their connection with 
respect to other uncertainty theories also provides some insight about 
how interval-valued fuzzy sets can be interpreted by such theories. As 
we shall see, generalized p-boxes, studied in the companion paper, con- 
stitute a bridge between clouds, possibility distributions and usual p- 
boxes. 

The paper is divided into five main sections; Section [2] studies the 
formalism of clouds and relates them to pairs of possibility distributions 
and to generalized p-boxes. It is shown that generalized p-boxes are 
equivalent to a particular subfamily of clouds, named here comonotonic 
clouds. Section [3] studies non-comonotonic clouds. Since the lower 
probability they induce are in general even not 2-monotone, simpler 
outer and inner approximations are proposed; Section [4] then studies 
relations between clouds and probability intervals. As neither of them 
is a special case of the other, some transformations of probability inter- 
vals into outer-approximating clouds are proposed. Section [5] extends 
some of our results to the case of continuous models defined on the 
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real line, since such models are often encountered in applications. The 
particular case of thin clouds, for which both upper and lower distri- 
butions coincide is emphasized, as they have non-empty credal sets in 
the continuous setting. 

To make the paper easier to read, longer proofs have been moved to 
the appendix. We will often refer to useful results from the companion 
paper [7J, where basics about other representations and uncertainty 
theories considered here can be found. Some definitions are recalled 
in footnotes. In the first four sections, we consider that our uncer- 
tainty concerns the value that a variable could assume on a finite set 
X containing n elements. 

2. Clouds 

Clouds were introduced by Neumaier [17] as a probabilistic general- 
izations of intervals. 

Definition 1. A cloud [6, n] is defined as a pair of mappings 5 : X — > 
[0, 1] and 7r : X — > [0, 1] from the set X to the unit interval [0, 1], such 
that 

• 6 is pointwise less than or equal to ir (i.e. 5 < 7r), 

• 7i(x) = 1 for at least one element x in X, 

• 5(y) — for at least one element y in X. 

S and 7r are respectively the lower and upper distributions of a cloud. 

As mappings 5, n are mathematically equivalent to two nested fuzzy 
membership functions, a cloud [5, ir] is mathematically equivalent to an 
interval- valued fuzzy set (IVF)[21] with boundary conditions (ir(x) = 1 
and 5{y) = 0). More precisely, it is mathematically equivalent to an 
interval-valued membership function whereby the membership value 
of each element x of X lies in [6(x),tt(x)]. Since a cloud is equiva- 
lent to a pair of fuzzy membership functions, at most 2\X\ — 2 values 
(notwithstanding boundary constraints on 5 and n) are needed to fully 
determine a cloud on a finite set. Two subcases of clouds considered by 
Neumaier [17] are the thin and fuzzy clouds. A thin cloud is defined as 
a cloud for which 5 = ir, while a fuzzy cloud is a cloud for which 5 = 0. 

Neumaier defines the credal seiQ V[s n ] induced by a cloud [5, ir], as: 

(1) 

V [s ,n] = {P € F x \P({x e X\8(x) > a}) < l-a < P({x 6 X\tt(x) > a})} 

where F x is the set of probability measures on X. Interestingly enough, 
this definition gives a mean to interpret IVF sets in terms of credal 

1 A credal set V is a closed convex set of probability distributions, here described 
by constraints on probabilities of some events. 
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sets, or in terms of imprecise probabilities, eventually ending up with 
a behavioral interpretation of IVF by using Walley's [20] theory of 
imprecise probabilities. 

Let = 70 < 71 < . . . < Jm = 1 be the ordered distinct values taken 
by both 5 and ix on elements of X, then denote the strong and regular 
cuts as 

(2) Ry. = {x G X\tt(x) > 7^} and B 7i = {i£ X\tt(x) > 7*} 
for the upper distribution ir and 

(3) C 7 . = {xe X\5(x) > 7i } and C 7 . = {x E X\S(x) > 7l } 

for the lower distribution 5. Note that in the finite case, B^, = B Ji+1 
and C 7 . = C 7i+1 , with Jm+i — 1 3 an d also 

= B lM C B lM _ x C...CB % =X; = G lu C C 7M . C . . . C C 7o = X 

and since 5 < 7r, this implies that C 7i C S 7i , hence C 7i C -B 7 l , for all 

1 = 1, . . . , M. In such a finite case, a cloud is said to be discrete. In 
terms of constraints bearing on probabilities, the credal set V[5 !7T ] of a 
finite cloud is equivalently defined by the finite set of inequalities: 

(4) i = 0,...,M, P(C 7i )<l- 7i <P(S 7 J 

under the above inclusion constraints. Note that some conditions, in 
addition to boundary ones advocated in Definition [H must hold for 
V[s }7 r] to be non-empty in the finite case. In particular, distribution S 
cannot be equal to 7r (i.e. 5(x) ^ ir). Otherwise, we have C 7i = (= 
By.), that is 7i and 5 have a common 7i-cut, and there is no probability 
distribution satisfying the constraint 1 — 7j_i < P(C 7 J < 1 — 7« since 
7*-i < 7i- So, thin finite clouds induce empty credal sets. 

Example 1. This example illustrates the notion of a cloud and will be 
used in the next sections to illustrate various results. Let us consider 
a set X = {u,v,w,x,y, z} and the following cloud [5,tt], pictured in 
Figure® defined on this set: 

u v w x y z 
~ (T75 1 1 0/75 075 05" 
5 0.5 0.5 0.75 0.5 

The values 7« corresponding to this cloud are 

< 0.5 < 0.75 < 1 

7o < 7i < 72 < 73- 
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Figure 2. Cloud [5,ir] of Example Q] 

Constraints associated to this cloud and corresponding to Equation 
are 

P(C 73 = 0) < 1 - 1 < P(Rj a = 0) 
P(C7 72 = {w}) < 1 - 0.75 < P(B- 2 = {v, w}) 
P(C 7l = {u, v, w, x}) < 1 — 0.5 < P{Btj = {u, v, w, x, y}) 
P(C, =X)<1-0<P(B- Q = X) 

2.1. Clouds in the setting of possibility theory. To relate clouds 
with possibility distributional, first consider the case of fuzzy clouds 
[5, 7r]. In this case, 5 = and C 7i = for i — 1, . . . , M, which means 
that constraints given by Equations (0J reduce to 1 — 7« < P(B-J for 
i = 0, . . . , M which, by using Proposition 2.5 of the companion pa- 
per [7], induces a credal set V n equivalent to the one induced by the 
possibility distribution tt. This shows that fuzzy clouds are equiva- 
lent to possibility distributions. The following proposition is a direct 
consequence of this observation: 

Proposition 1. Uncertainty modeled by a cloud [5,n] is representable 
by the pair of possibility distributions 1 — 5 and it, and we have: 

V[5,*] = V-r n Vis 

Proof of Proposition Ql Consider a cloud [6, n] and the constraints 
inducing the credal set V[s )ir \. As for generalized p-boxes, these con- 
straints can be split into two sets of constraints, namely, for i = 
0, . . . , M, P(C 7 J < 1 - 7i and 1 - % < P{B^). Since P 7i are strong 
cuts of 7r, then by Proposition 2.5. in [7] we know that these constraints 
define a credal set equivalent to V w . 



2 A possibility distribution is a mapping tt : X — > [0,1], with ir(x) = 1 for at least 
one element, and inducing a credal set V* such that P £ V-n iff 1 — a < P({x e 
X\tt{x) > a} for all a E [0,1] 
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Note then that P(C 7i ) < 1 — 7« is equivalent to P(Cf;.) > 7, (where 
(7° ={16 X|l — > 1— 7i}). By construction, 1—5 is a normalized 
possibility distribution. Interpreting these inequalities in the light of 
Proposition 2.5. in [7], we see that they define the credal set Vis. By 
merging the two set of constraints, we get Vs, n = fl Vis- D 

This proposition shows that, as for generalized p-boxes, the credal 
set induced by a cloud is representable by a pair of possibility distri- 
butions [12]. This analogy between generalized p-boxes and clouds is 
studied in Section 12.31 This result also confirms that a cloud [5, it] is 
equivalent to its mirror cloud [1 — tt, 1 — 5] (1 — 7T becoming the lower 
distribution, and 1 — 5 the upper one). 

Example 2. Possibility distributions tt, 1 — 5 representing the cloud of 
Example U\ are: 



u v w x y z 
~ 075 1 1 075 075 05 

1 - 5 0.5 0.5 0.25 0.5 1 1 



2.2. Clouds with non-empty credal sets. We now explore under 
which conditions a cloud [5, tt] induces a non-empty credal set V[s,tt] ■ 
Using the fact that clouds are representable by pairs of possibility 
distributions, and applying Chateauneuf [2] characteristic condition 
(VA C X, Beh(A) + Bel 2 (A c ) < 1) under which the credal sets as- 
sociated to two belief functions Bel\ and Bel<i have a non-empty inter- 
section, the following necessary and sufficient condition obtains: 

Proposition 2. A cloud [5, n] has a non-empty credal set if and only 
if 

\/A C X,maxn(x) > min5(y) 



Proof. Chateauneuf's condition applied to possibility distributions 7Ti 
and vr 2 reads VA C X,Tli(A) + T1 2 (A C ) > 1. Choose tti = tt and 
7r 2 = 1 — 5. In particular n 2 (A c ) = 1 — mm y ^A 8(y)- D 

A naive test for non-emptiness based on Proposition [2] would have 
exponential complexity, but in the case of clouds, it can be simpli- 
fied as follows: suppose the space X = {xi, . . . ,x n } is indexed such 
that vr(xi) < 7r(x 2 ) • • • < 7t~(x n ) = 1 and consider an event A such that 
max lg ^ ir(x) = ir(xi). The tightest constraint of the form max x£ A k(x) = 
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7r(xj) > mm y ^A^(y) is when choosing A = {xi, . . Checking non- 

emptiness then comes down to checking the following set of n — 1 in- 
equalities: 

(5) j — l,...,n—l n(xi) > mm5(xj). 

j>i 

This gives us an efficient tool to check the non-emptiness of a given 
cloud on a finite set, or to build a non-empty cloud from the knowl- 
edge of either 5 or tc. For instance, knowing 5, the cloud [5, ir] such 
that 7i(xi) = min jyi S (x j), j — 1, . . . , n — 1 is the most restrictive non- 
empty cloud one may build, assuming the ordering n(xi) < 7r(x 2 ) • • • < 
n(%n) = 1 (changing this assumption yields another non-empty cloud). 

Now, consider the extreme case of a cloud for which C 7i = B^. for all 
i = 1, . . . , M in equation (j3J. In this case, P(B^.) = P{C 14 ) — 1 — 7$ 
for alH = 1, . . . , M. Suppose distribution 7r takes distinct values on 
all elements of X. Ordering elements of X by increasing values of ir(x) 
(Vi,7r(xj) > 7r(xj_x)) enforces <5(xj) = 7r(xj_i), with S(xi) = 0. Let 
5 n be this lower distribution. The (almost thin) cloud [5 n ,ir] satisfies 
equations ((5|), and since P(BiyJ = 1 — 7^ the induced credal set V[s v>7! -] 
contains the single probability measure P with distribution p(xi) = 
Ti{xi) — 7r(xj_i) for all Xi G X, with 7r(xo) = 0. So if a finite cloud 
[5, 7r] is such that if 8 > 6^, it induces an empty credal set V[s,n]'i and if 
5 < 5 n , then the induced credal set V\s )7r \ is not empty. 

Equations (ED can be extended to the case of any two possibility 
distributions 7ri,7r 2 for which we want to check whether V m PI T 7 ^ is 
empty or not. This is meaningful because the setting of clouds does not 
cover all pairs 7ri,7r 2 such that V m H V n2 7^ 0. To check it, first recall 
that for any two possibility distributions tti, 7r 2 , we do have Pmin^,^) ^ 
V ni fl P„- 2 , but, in general, the converse inclusion [TT] does not hold. 
From this remark, we have 

• V ni fl V n2 7^ as soon as min(7r 1 , n 2 ) is a normalized possibility 
distribution. 

• Not all pairs 7Ti , 7r 2 such that V ni fl "P^ 7^ derive from a cloud 
[1 — 7r 2 ,7ri]. Indeed, the normalization of min(7Ti,7r 2 ) does not 
imply that 1 — 7r 2 < m. 

2.3. Generalized p-boxes as a special kind of clouds. We re- 
mind [7] that a generalized p-box [F_, F] is defined by two comono- 
tonic mappings F : X —> [0,1], F : X —> [0,1] with F < F and 
F_(x) = F(x) = 1 for at least one element x of X. They induce a pre- 
order <iFj?\ on X such that x <\fj?\ V if < £(?/) an d -F(x) < F(y), 
and elements of X are here indexed such that i < j implies X{ <\f,7] 
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A generalized p-box [F_, F] induces the following credal set: 

(6) V m = {P G ¥ x \i = 1, • • • ,n, on < < A}- 

Where Ai = {x\,...,Xi}, on = F_(xi) and fa = F(xi) are lower and 
upper confidence bounds on set A{. Note that A\ C . . . C A n , a% < 
. . . < a n and fa < . . . < (3 n . The proposition below lays bare the nature 
of the relationship between such generalized p-boxes and clouds: 

Proposition 3. Let [8, ir] be a cloud defined on X. Then, the three 
following statements are equivalent: 

(i) The cloud [6, it] can be encoded as a generalized p-box [F_,F] such 

that V[s t7T ] = T- > \f j f] 
(ii) 8 and ir are comonotonic (8{x) < 5(y) =>• tv(x) < n(y) ) 
(Hi) Sets {B- C l3 \i, j = 0, . . . , M} form a nested sequence (i.e. are 
completely (pre-) ordered with respect to inclusion). 

Proof of Proposition We use a cyclic proof to show that state- 
ments fif). lp]]l . (Iml ) are equivalent. 

©^(El) From the assumption, 5 = 1 — 7i> and 7r = ir-p. Hence, using 
Proposition 3.3 in [7] and the definition of a generalized p-box, S and 
it are comonotone, hence ©^(lii]). 

(EH) => (ESI) we will show that if ((m|) does not hold, then (Jn]) does not 
hold either. Assume sets {By., C 7j .\i, j = 0, . . . , M} do not form a 
nested sequence, meaning that there exists two sets CL, By. with j < i 
s.t. Cy j (]L By. and By. <f_ C ly This is equivalent to asserting 3x, y G X 
such that S(x) > jj, ir(x) < 7,, 8(y) < jj and ir(y) > ji. This implies 
8{y) < 8(x) and ir(x) < ir(y), and that 8, ir are not comonotonic. 

(Enj)^® Assume the sets By. and C 7j form a globally nested sequence 
whose current element is Then the set of constraints defining a 
cloud can be rewritten in the form < P(Ak) < fa, where = 
1 - 74 and fa = min{l - ^{By. C C 7 J if A k = By t ; (3 k = 1 - 7, 
and ak = max{l — TjI-EW C C 7i } if A k = C 7i . Since = 70 < ot\ < 
. . . < oim = 1) these constraints are equivalent to those describing a 
generalized p-box (Equations (JSJ)). This ends the proof. □ 

Proposition [3] indicates that only those clouds for which 8 and 7r are 
comonotonic can be encoded by generalized p-boxes, and from now 
on, we shall call such clouds comonotonic. Using proposition 3.3 of 
the companion paper p 7 ] and given a comonotonic cloud [8, ir] , we can 
express this cloud as the following generalized p-box F_, F defined for 
any x G X : 

(7) F(x) = ir(x) and F(x) = mm{8(y)\y G X, 8(y) > 8(x)}. 
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Conversely, note that any generalized p-box [F_, F] can be encoded by 
a comonotonic cloud, simply taking 5 = 1 — 7i> and n = n-p (see Propo- 
sition 3.3 in [7]). This means that generalized p-boxes are special cases 
of clouds, and that comonotonic clouds and generalized p-boxes are 
equivalent representations. Also note that a comonotonic cloud [5, n] 
and the equivalent generalized p-box \F_, F] induce the same complete 
pre-order on elements of X, that we note <\ft?] to remain coherent with 
the notations of the companion paper [7]. We consider that elements 
x of X are indexed accordingly, as already specified. 

In practice, this means that all the results that hold for generalized 
p-boxes also hold for comonotonic clouds, and conversely. In particular, 
comonotonic clouds are special cases of random setdl, in the sense that, 
for any comonotonic cloud [5, n] , there is a belief function Bel such that 
^[5,71-] = Vsei- Adapting Equations (13) of the companion paper [7] to 
the case of a comonotonic cloud [5, ir], this random set is such that, for 
j = l,...,M: 

f E j = {xe X\{<k{x) > 7j ) A (5(x) < 7j )} 
I m ( E j) = li ~ 7i-i- 

Note that in the formalism of clouds this random set can be expressed 
in terms of the sets {Byr, C 7i \i = 0, . . . , M}. Namely, for j — 1, . . . , M: 

\ miEj) = Jj-Jj-i. 

Example 3. From the cloud in Example^, C 13 C C 12 C C C 71 C 

By^ C Brfc, and the constraints defining V[$^\ can be transformed into 

<C 12 = {w} < 0.25 
0.25 <B^= {v,w} < 0.5 
0.25 <C 7l = {u,v,w,x} < 0.5 
0.5 <B— = {u, v, w, x, y} < 1. 

They are equivalent to the generalized p-box [F_, F] pictured on Figured 

u v w x y z 
~F 0/75 1 1 0?T5 0?75 OX 
F 0.5 0.75 1 0.5 0.5 



3 A random set is a non-negative mapping m : p{X) — > [0, 1] such that 
S_bcx m {E) = l;m(0) = 0. It is also completely characterized by the belief 
function Bel such that Wl C X, Bel(A) = J2eca m (E)- The credal set Vsei 
induced by such a random set is V Be i = {P e Px|VA C X,Bel(A) < P{A)} 
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If A >JA 

0.75 " A A A * 

0.5 -- a * * * * : F_ 

0.25 A; F 

-I h< 1 1 1 1 1 > 

xi(z) x 2 (y) x 3 (x) x 4 (u) x 5 (v) x 6 (w) X i 

Figure 3. Generalized p-box [F,F] corresponding to 
cloud of Example Q] 



The following ordering is compatible with the two distributions (see 

FigurelE): z <\f,f] V < \f,f] x = \f,f] u <[f,f] v <\f,f] w 

And the corresponding random set, given by Equations (GJ) or is: 

m({x 5 ,x 6 }) = 0.25; m({x 2 , x 3 , x 4 , x 5 }) = 0.25; m({x 1 ,x 2 }) = 0.5 

Comonotonic clouds being special cases of clouds, we may wonder 
if some of the results presented in this section extend to clouds that 
are not comonotonic (and called non-comonotonic). In particular, can 
uncertainty modeled by a non-comonotonic cloud be exactly modeled 
by an equivalent random set? 

3. The Nature of Non-comonotonic Clouds 

When [5, n] is a non-comonotonic cloud, Proposition CD linking clouds 
and possibility distributions still holds, but Proposition [3] does not hold 
any longer. As we shall see, non-comonotonic clouds appear to be less 
interesting, at least from a practical point of view, than comonotonic 
ones. 

3.1. Characterization. One way of characterizing an uncertainty model 
is to find the maximal natural number n such that the lower probabil- 
ity induced by this uncertainty model is always n-monotone (see [7] 
or Chateauneuf and Jaffray [3j for further details on n-monotonicit)|j) . 
This is how we will proceed with non-comonotonic clouds: let [5, tt] be 
a non-comonotonic cloud, and V[s,n] the induced credal set. The ques- 
tion is: what is the (minimal) n-monotonicity of the associated lower 

4 The lower probability P induced by a credal set V is P(A) = minpg-p P(A) for 
any AC X. 

5 Here we only need 2-monotonicity: A set-function g with domain 2 X is 2- 
monotone if and only if MA, B C X, g(A) + g{B) < g(A U B) + g(A n B). 
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Figure 4. Cloud [5,n] of Example H 

probability P induced by V[s,ir]? To address this question, let us start 
with an example: 

Example 4. Consider a set X with five elements {v,w,x,y,z} and 
the following non-comonotonic cloud [5,tt] pictured on Figure^' 

v w x y z 
~ 1 1 05 05 025" 
5 0.5 0.25 

This cloud is non-comonotonic, since tt{v) > n(x) and 8(v) < 8(x). 
The credal set V\s^\ can also be defined by the following constraints: 

P(C r2 = {w}) < 1 - 0.5 < P(B- 2 = {v,w}) 
P(C 71 = {w, x}) <l- 0.25 < P(R fl = {v, w, x, y}) 

with 72 = 0.5 and 71 = 0.25. Now, consider the events Bj 2 ,C^, B^ 2 D 
C^, B^ 2 U C^. We can check that 

P^J =0.5 p(cy =0.25 

P(B- 2 n C7; = {v}) = P{B- 2 U C c 7l = {v, w, y, z}) = 0.5 

since at most a 0.5 probability mass can be assigned to x. Then the in- 
equality P(B^ 2 r\C^)+P(B^ 2 UC^) < P{B^ 2 )+P(C^) holds, indicating 
that the lower probability induced by the cloud is not 2-monotone. 

This example shows that at least some non-comonotonic clouds in- 
duce lower probability measures that are not 2-monotone. The follow- 
ing proposition gives a general characterization of a large family of such 
non-comonotonic clouds: 

Proposition 4. Let [5, ir] be a non-comonotonic cloud and assume 
there is a pair of events B^., CL in the cloud s.t. B^ nC^ £ C 7 ., 0} 
and B^y. U C 7 . 7^ X (i.e. B^., C li are just overlapping and do not cover 
the whole set X). Then, the lower probability measure of the credal set 
P<s i7r is not 2— monotone. 
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The proof of Proposition [4] can be found in the appendix. It comes 
down to showing that for any non-comonotonic cloud with a pair B^. , C 7j 
of events satisfying the proposition, the situation exhibited in the above 
example always occurs, namely the existence of two subsets of the form 
B-_ and C^. for which 2-monotonicity fails. This indicates that ran- 
dom sets do not generalize such non-comonotonic clouds. It suggests 
that such non-comonotonic clouds are likely to be less tractable when 
processing uncertainty: for instance, simulation of such clouds via sam- 
pling methods will be difficult to implement, and the computation of 
lower/upper expectation too (since Choquet integral cannot be com- 
puted from credal sets for measures failing 2-monotonicity). 

Note that comonotonic clouds and clouds described by Proposition 0] 
cover a large number of possible discrete clouds, but that there remains 
some "small" subfamilies, i.e. those non-comonotonic clouds for which 
Vi, j, B^ % fl C 7 . G {-Ry., C 7j , 0}, or B-_ U C 7j = X. As such families are 
very peculiar, we do not consider them further here. 

3.2. Outer approximation of a non-comonotonic cloud. We pro- 
vide, in this section and the next one, some practical means to compute 
guaranteed outer and inner approximations of the exact probability 
bounds induced by a non-comonotonic cloud, eventually leading to an 
easier handling of such clouds. 

Given a cloud [8, tt], we have proven that V[s, n ] = Pn^Pis, where n 
and 1 — 5 are possibility distributions. As a consequence, the upper and 
lower probabilities of V[s j7r ] on any event can be bounded from above 
(resp. from below), using the possibility measures and the necessity 
measures induced by 7r and W = 1 — 5. The following bounds, originally 
considered by Neumaier [17], provide, for all event A of X, an outer 
approximation of the range of P(A): 
(10) 

max(iV 7r (A),iV 1 _ (5 (A))< P(A) <P(A)<P(A) <min(n^(A), U^ S (A)), 

where P(A), P(A) are the lower and upper probabilities induced by 
V[s,tt] • Remember that probability bounds generated by possibility dis- 
tributions alone are of the form [0,(3] or [a, 1]. Using a cloud and ap- 
plying Equation ( TTOl) lead to tighter bounds of the form [a,0\ C [0, 1], 
while remaining simple to compute. Nevertheless, these bounds are 
not, in general, the tightest ones enclosing P(A) induced by V[s,tt], as 
the next example shows: 

Example 5. Let [5, ir) be a cloud defined on a set X , such that distri- 
butions 5 and ir takes up to four different values on elements x of X 
(including and 1). These values are such that = 7 < 71 < 72 < 
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73 = 1, and the distributions 8, rr are such that 

ir(x) = 1 if x E B- 2 ; 5(x) = 72 if x E C 72 ; 

= 72ifxe B- i \ B l2 ; = 71 ifx G C 7l \ C 72 ; 

= y 1 ifx£R fl . = Oifx^C^. 

Since P(B^ 1 ) > 1 — 71 and P(C 72 ) < 1— 72, from Equations we can 
check that P_(B^ 1 \C 72 ) = P(By l nC^ 2 ) =72 — 71- Now, by definition of 
a necessity measure, N^B^nGL) = Hiin(iV 7r (.B 7l ), N V (C^ 2 )) = since 
n^CyjJ = 1 because C 72 C B- i and ^(B-J = 1. Considering distri- 
bution 8, we can have Ni_s(B^ i HC?) = min(A r i_5(_B 7i ), Nis(Cy 2 )) = 
since NisiB-^ = As(B^ ) = and C 71 C 5 7l (which means that 
the elements x of X that are in B^ are such that S(x) = 0). Equation 
[Ity) can thus result in a trivial lower bound (i.e. equal to 0), different 
fromPiB-^C^). 

Bounds given by Equation (fTOl) . are the main motivation for clouds, 
after Neumaier [17]. Since these bounds are, in general, not optimal, 
Neumaier's claim that they are only vaguely related to Walley's previ- 
sions or to random sets is not surprising. Equation f fTOl) appears less 
useful in the case of comonotonic clouds, for which optimal lower and 
upper probabilities of events can be more easily computed (see Remark 
3.7in[7j). 

3.3. Inner approximation of a non-comonotonic cloud. The pre- 
vious outer approximation is easy to compute and allows to clarify some 
of Neumaier's claims. Nevertheless, it is still unclear how to practically 
use these outer bounds in subsequent treatments (e.g., propagation, fu- 
sion) . The inner approximation of a cloud [8, ir] proposed now is a ran- 
dom set, which is easy to exploit in practice. This inner approximation 
is obtained as follows: 

Proposition 5. Let [8, 7f] be a non-comonotonic cloud defined on X. 
Let us then define, for j — 1, . . . , M, the following random set: 

f E 3 = {xe X\(tt(x) > 7j ) A (6(x) < 7,)} 
1 m ( E j) = 1) - 7i-i 

where = 70 < . . . 7? < . . . < 7m = 1 are the distinct values taken by 
8, 7r on elements of X , Ej are the focal elements with masses m(Ej) of 
the random set. This random set is an inner approximation of [8, it], 
in the sense its credal set Vsei is included in V[s ; tt] ■ 

In the case of non-comonotonic clouds satisfying Proposition 01 the 
inclusion is strict. This inner approximation appears to be a natural 
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candidate, since on events of the type 



{R n ,C yi ,B^\C 7 M = 0,...,M;j = 0,...,M;i<j} 



, it gives optimal bounds, and it is exact when the cloud [5, 7r] is comono- 



There is no direct relationship between clouds and probability inter- 
vals (2J. Nevertheless, we can study how to transform a set of proba- 
bility intervals into a cloud. Such transformations can be useful when 
one wishes to work with clouds but information is given in terms of 
probability intervals. There are mainly two paths that can be followed 
to do this transformation: 

• the first uses the representability of clouds by pairs of possibility 
distributions, and extends existing transformations of probabil- 
ity intervals into a single possibility distribution. 

• The second uses the equivalence between generalized p-boxes 
and comonotonic clouds 

4.1. Exploiting probability-possibility transformations. The prob- 
lem of transforming a probability distribution into a quantitative pos- 
sibility distribution has been addressed by many authors [9]. A consis- 
tency principle between (precise) probabilities and possibility distribu- 
tions was first informally stated by Zadeh [22] : what is probable should 
be possible. It was later translated by Dubois and Prade [10l [13] as 
the following mathematical constraint. Given a possibility distribu- 
tion Ti obtained by the transformation of a probability measure P, 
this distribution should be such that, for all events A of X, we have 
P(A) < Tl(A), with II the possibility measure of 7r which is said to 
dominate P. There are multiple possibility distributions satisfying this 
requirement, and Dubois and Prade [HCE3] proposed to add the follow- 
ing ordinal equivalence constraint, such that for two elements x, y in 



and to choose the least specific possibility distribution {n' is more spe- 
cific than 7r if ir 1 < tt) respecting these two constraints. 

The unique solution [10] is as follows: let us consider probability 
masses such that P\ < ■ ■ ■ < p n with pj = p(xj). When all probabilities 
are different, Dubois and Prade probability-possibility transformation 



tonic. 



4. Clouds and probability intervals 



X 




UNIFYING UNCERTAINTY REPRESENTATIONS: CLOUDS 15 



can be formulated as 

i 

n * = ^2 Pi 

i=i 

with 7Tj = n(xi). When some elements have equal probability, the 
above equation must be used on the ordered partition induced by the 
probability weights, using uniform probabilities inside each element of 
the partition. 

Reversing the ordering of the p^s in the above formula yields another 
possibility distribution Wi = YTj=iVji with 7Tj = W(xi). Letting 5 = 
1 — 7f , distribution 5 is of the form S n introduced in section 12.21 that 
is, [8, 7r] is a cloud such that 5i = 7Ti_i for all i > 1, with 5i = 
and 5i = 5(xi). It is precisely the tightest cloud containing P, in the 
sense that V n D V w = {P}. This shows that, at least when probability 
masses are precise, transformation into possibility distributions can be 
extended to get a second possibility distribution such that this pair of 
distributions is equivalent to a cloud that singles out P exactly. 

When working with imprecise probability assignments, i.e. with a 
probability interval a partial order <l (actually, an interval order) 
is induced by probability weights on X and defined by: 

x <l y u(x) < l(y) 

and two elements x, y are incomparable if intervals [l(x),u(x)], [l(y),u(y)} 
intersect. The problem of transforming a probability interval into an 
outer-approximating possibility distribution by extending Dubois and 
Prade transformation is studied in detail by Masson and Denoeux [16] . 
We first recall their method, before proposing its extension to clouds. 

Let Cl be a set of linear extensions of the partial order <l\ a linear 
extension <j€ Cl is a linear ordering of X compatible with the partial 
order <£. Let oi be the permutation such that <J\{x) is the rank of 
element x in the linear extension Given the partial order <l, 
Masson and Denoeux [16] propose the following procedure: 

(1) For each linear order <iE Cl and each element x, solve 
(11) 7T l (x) = max >^ p(y) 

ai{y)<°l (z) 



A probability interval on a space AT is a tuple of intervals {^(a;), u{x)]lx 6 X} 
enclosing the probabilities p(x),x 6 X. 
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under the constraints 

E p( x ) = 1 

xex 

Vx G X, l(x) < p(x) < u(x) 
p{ai\l))<p{a-\2))<...<p{ai\n)) 

(2) The most informative distribution 7r dominating all distribu- 
tions it 1 is: 

(12) ir(x) = max7r'(o;). 

This procedure ensures that the resulting possibility distribution 7r 
outer-approximate Vl (i.e. Vl Q V^). 

Now, consider that the possibility distribution 7r given by Equation 
(TT21) is the upper distribution of a cloud [S, it] . To extend above pro- 
cedure, we have to build a second possibility distribution Kg such that 
Vl Q V 1X5 and such that the pair [1 — its, 7r] defines a cloud. To achieve 
this, we propose to use the same method as Masson and Denoeux [T6] . 
simply reversing the inequality under the summation sign in Equation 
( 1TT1) . The procedure that builds tt$ then becomes 

(1) For each order <i<E Cl and each element x, solve 

(13) tt 1 s (x) = max ^ p(y) 

{p(y)\yex} 

ai{x)<(Ti{y) 

(14) = 1 - min p(y) = 1 - 5 l (x) 

{p(y)\y&x} , , , 

<ri{y)<<ri{x) 

with the same constraints as in the first transformation. 

(2) The most informative distribution dominating all distributions 

n l s (x) is: 

(15) ffs(x) = 1 — S(x) = max7r^(a;). 

<(GC 

And we can check the following property: 

Proposition 6. Given probability interval L, the cloud [1 — ns,ir] built 
from the two possibility distributions its, it obtained via the above pro- 
cedures is such that the induced credal set V[\-Tt s ,-K] outer- approximate 
Vl- In the degenerate case of a precise probability distribution, this 
cloud contains this distribution only. 

Proof. The two possibility distributions tt, 7i$ are such that Vl C V w 
and Vl C V ns by construction, so Vl C (V w H "P^). The final result 
is thus more precise than a single possibility distribution dominating 
Vl- When L reduces to a precise probability distribution {p}, the 
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transformations give the following possibility distributions (elements 
of X are ordered in accordance with the order of probability masses) : 

and 

Hence, the only probability distribution in the cloud [5, ir] is given by 

So, this method constructs a cloud outer-approximating any proba- 
bility interval. It directly extends known methods used in possibility 
theory. 

Example 6. Let us take the same probability interval as in the example 
given by Masson and Denoeux [16j, on the set X = {w,x,y,z}, and 
summarized in the following table 

w x y z 



I 0.10 0.34 0.25 
u 0.28 0.56 046 0.08 



The partial order is given by L y < L X ;L Z < {L x , L w , L y } . There are 
three possible linear extensions <iE Cl 

<* = (L z , L w , L y , L x ); <\= [L z ,L w ,L x ,Ly)\ <f=( y L z ,L y ,L w ,L x ) 
corresponding to the following its 's: 

<\ TT S {w) TT S (x) TX & (y) 7l S (z) 

1 1 0.16 0.63 1 

2 1 0.9 0.46 1 

3 0.75 0.5 1 1 



max 1 0.9 

and, finally, the obtained cloud is: 

w x 



n 0.64 1 1 0.08 
5 0.1 



where ir is the possibility distribution obtained by Masson and De- 
noeux [IE] using their method. Note that the cloud is only a little more 
informative than the upper distribution taken alone (indeed, the only 
added constraint is that p(x) < 0.9). 
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4.2. Using generalized p-boxes. Since generalized p-boxes and comono- 
tonic clouds are equivalent representations, we can directly use transfor- 
mations of probability intervals into generalized p-boxes (using Equa- 
tions (14) in [7]) to get an outer-approximating comonotonic cloud. 
Consider the following example: 

Example 7. Let us consider the same probability intervals as in ex- 
amplelB and the following order relationship R on the elements: z <r 
w <r V <r x - The comonotonic cloud equivalent to the generalized 
p-box associated to this order is: 

w x y z 
F = 7T 0J6 1 0~66 0.08 

F o.i i 0.44 
5 o 0.44 Q-i o 

And, using related results in the companion paper [7], we know that 
the credal set V\s )7r \ induced by this cloud is such that Vl Q *P[6,ir] an d 
that we can recover the information modeled by a probability interval 
by means of at most \X\/2 clouds built by this method (Proposition 
3.8 in [7J). 

Both proposed methods transform a probability interval L into a 
cloud [5, tt] outer-approximating L (in the sense that Vl C V[s, n ] , and 
in the case of a precise probability distribution, each method recovers 
it exactly. 

However, if we compare the clouds resulting from Examples [6] and [3, 
it is clear that the second method (Example Ej) is more precise than 
the first one (Example Ej) . Moreover, using the first method, it is in 
general impossible to recover the information provided by the original 
probability interval. This shows that the first method can be very 
conservative. This is mainly due to the fact that even if it considers 
every possible ordering of elements, it is only based on the partial order 
induced by the probability interval. Thus, if a natural ordering of 
elements exists, the second method seems to be preferable. Otherwise, 
it is harder to justify the fact of considering one particular order rather 
than another one, and the first method should be applied. In this 
case, one has to be aware that a lot of information can be lost in the 
process. One may also find out the ordering inducing the most precise 
comonotonic cloud, but this question remains open. 

5. Continuous clouds on the real line 

It often happens that uncertainty is defined on the real line. It is 
thus important to know if results obtained so far can be extended to 
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continuous settings. In the following, we consider clouds defined on a 
bounded interval \r,f]. 

First, let us recall that, as in the discrete cloud [5, 7r] defined 

on the real line is a pair of distributions such that, for any element 
r G R, [8(r),ir(r)] is an interval and there is an element r for which 
6(r) = 0, and another r' for which 7r(r') = 1. Thin clouds (ir = 5) and 
fuzzy clouds (5 = 0) have the same definition as in the case of finite 
set. The credal set V[s,n] induced by a cloud on the real line is such 
that: 
(16) 

V m = {P\P{{r G R, 6(f) >a})<l-a< P({r G R, vr(r) > a})}, 
where P is a a-additive probability distribution^. 

5.1. General results. As Proposition 2.5 in |7| has been proven for 
very general spaces [4], results whose proof is based on this proposi- 
tion directly extend to models on the real line. Similarly, the proof of 
Proposition [3] extends directly to continuous models on the real line. 
Hence, the following statements still hold: 

• if [6, 7r] is a cloud, 1 — 6, tt are possibility distributions, and 

P[s,tt] = v%-& n v n , 

• if [P., F] is a generalized p-box defined on the reals, then V^f) — 
V-rrp n V n - with, for all r G IR: 

iTp(r) = F(r) 

and 

vr z (r) = 1 - sup{F(r')|r' G R; F(r') < F(r)} 
with 7TF(r) = 0. 

• generalized p-boxes and comonotonic clouds are equivalent rep- 
resentation 

Note that, for clouds on the real line, we can define a weaker no- 
tion of comonotonicity: a (continuous) cloud [5, tt] is said to be weakly 
comonotonic if the sign of the derivative of distributions 6, n is the 
same in every point r of the real line IR. Being weakly comonotonic 
is not sufficient to be equivalent to a generalized p-box, since if 7r 
and S are only weakly comonotonic, then it is possible to find two 
values r and r' such that 6(r) < 6(r') and n(r) > Tr(r'). In this 
case, the (pre-)ordering jointly induced by the two distributions is not 

7 To avoid mathematical subtleties that would require special care, we restrict 
ourselves to cr-additive probability distributions rather than considering finitely 
additive ones. 
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Figure 5. Illustration of comonotonic (A), weakly 
comonotonic (B) and non-comonotonic clouds (C) on the 
real line. 

complete, and the definition of comonotonicity is not satisfied. Fig- 
ures 0A, OB and OC respectively illustrate the notion of comono- 
tonic, non-comonotonic and weakly comonotonic clouds on the reals. 
Figure OA illustrates a comonotonic cloud (and, consequently, a gener- 
alized p-box) for which elements are ordered according to their distance 
to the mode p (i.e., for this particular cloud, two values x, y in R are 
such that x <\f^} V if an d only if \p — x\ > \p — y\). Note that Fig- 
ure El A is a good illustration of the potential use of a generalized p-box, 
as already noticed (see beginning of section 3 in companion paper [7]). 

We can now extend the propositions linking clouds and generalized 
p-boxes with random sets. In particular, the following result extends 
Proposition [4] to the continuous case: 

Proposition 7. Let the distributions [5, it] describe a continuous cloud 
on the reals and V[s,tt] be the induced credal set. Then, the random set 
defined by the Lebesgue measure on the unit interval a G [0, 1] and the 
multimapping a — > E a such that 

E a = {r G R\(ic(r) > a) A (5(r) < a)} 

defines a credal set Vsei inner- approximating V n> s (Vsei ^ 'P n< s). 

The proof can be found in the appendix. It comes down to using 
sequences of discrete clouds outer- and inner-approximating [5, tx\ and 
converging to it, and then to consider inner- approximations of those 
discrete clouds given by Proposition El This proposition has two corol- 
laries: 

Corollary 8. Let [5, it] be a comonotonic cloud with continuous dis- 
tributions on the real line. Then the credal set V\s^] is a ^ so the credal 
set of a continuous random set with uniform mass density, whose focal 
sets are of the form, for a G [0, 1]: 

E a = {r G E|(7r(r) > a) A (8(r) < a)}. 
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To obtain the result, simply observe that the inner-approximation of 
Proposition [5] becomes exact for discrete comonotonic clouds, which are 
special cases of random sets. In particular, this is true for the sequences 
of discrete comonotonic clouds outer- and inner-approximating [5, it] 
and converging to it. So, this sequence of random sets converge to a 
continuous random set at the limit. Another interesting particular case 
is the one of uniformly continuous p-boxes. 

Corollary 9. The credal set V^w-m described by two continuous and 

strictly increasing cumulative distributions F_ } F forming a classical p- 
box on the reals is equivalent to the credal set described by the contin- 
uous random set with uniform mass density, whose focal sets are sets 
of the form [x(a),y(a)} where x(a) = F (a) and y(a) = F~ l (a). 

This is because strictly increasing continuous p-boxes are special 
cases of comonotonic clouds (or, equivalently, of generalized p-boxes). 
To check that, in this case, E a = [x(a),y(a)}, it suffices to consider the 
possibility distributions irp, ity and to check that inf r {7r-p(r) > a)} = 
x(a) and that sup r {l — 7r_p(r) < a} = y(a).The strict increasingness 
property can be relaxed to intervals where the cumulative functions 
are constant, provided one consider pseudo-inverses when building the 
continuous random set. 

These results are interesting, for they can make the computation 
of lower and upper expectations over continuous generalized p-boxes 
easier. Another interesting point is that the framework developed by 
Smets p[9] concerning belief functions on the reals can be applied to 
comonotonic clouds. Also note that above results extend and give alter- 
native proofs to other results given by Alvarez [1] concerning continuous 
p-boxes. 

5.2. Thin clouds. The case of thin clouds, for which tt = 5, is inter- 
esting. In this case, constraints (TjJ defining the credal set V\s^\ reduce 
to P(tt(x) > a) = P(tt(x) > a) = 1 — a for all a G (0, 1). As noticed 
earlier, when X is finite, thin clouds define empty credal sets, but is 
no longer the case when it is defined on the real line, as the following 
proposition shows: 

Proposition 10. If tt is a continuous possibility distribution on the 
real line, then the credal set V[ n)7T ] = H V±- n is not empty. 

Proof of Proposition ITOl Let F(x) = IT((— oo,x]), with x G E. F 
is the distribution function of a probability measure P n such that for 
all a G [0,1], P v ({x G E|7r(x) > a}) = 1 — a, where the sets {x G 
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M|7r(a;) > a} form a continuous nested sequence (see |8J p. 285). Such 
a probability lies in V n . Moreover, 

P n ({x G R\tt(x) > a}) = P n ({x G R\tt(x) > a}) 

due to uniform continuity of tt. We also have 

P^({x G R\tt(x) > a}) = 1 - U{{x G R\tt(x) > a} c ) = 1 - A({x G R\ir{x) > a}) 
again due to uniform continuity. Since 

1 — A({x G IR|7r(x) > a}) = suPjJ^Wq, 1 — ir(x), this means G V(l— 
?r). □ 

A thin cloud is a particular case of comonotonic cloud. It induces 
a complete pre-ordering on the reals. If this pre-order is linear, it 
means that for any a G [0, 1], there is only one value r G R for which 
7r(r) = a, and that V n D Vi- n contains only one probability measure. 
In particular, if the order is the natural order of real numbers, this thin 
cloud reduces to an usual cumulative distribution. When the pre-order 
has ties, it means that for some a G [0, 1], there are several values in 
r G R such that 7r(r) = a. Using Corollary [HI we can model the credal 
set P n G V(l — 7r) by the random set with uniform mass density, whose 
focal sets are of the form 

E a = {r G K|7r(r) = a} 

In this case, we can check that Bel({r G E|7r(r) > a}) = 1 — a, in 
accordance with Equation ((41). 

Finally, consider the specific case of a thin cloud modeled by an 
unimodal distribution tt (formally, a fuzzy interval). In this case, each 
focal set associated to a value a is a doubleton {x(a), y(a)} where 
{x\ti(x) > a} = [x(a),y(a)}. Noticeable probability distributions that 
are inside the credal set induced by such a thin cloud are the cumulative 
distributions F + and F_ such that for all a in [0, 1] F 4 T 1 (a) = x(a) and 
1 — FZ (a) = y(a) (they respectively correspond to a mass density 
concentrated on values x(a) and y(a)). All probability measures with 
cumulative functions of the form A • F + + (1 — A) • F_ also belong to the 
credal set (for A = |, this distribution is obtained by evenly dividing 
mass density between elements x(a) and y(a)). Other distributions 
inside this set are considered by Dubois et al. (HJ. 

6. Conclusion 

In this paper Neumaier clouds are compared to other uncertainty 
representations, including generalized p-boxes introduced in the com- 
panion paper [7]. Properties of the cloud formalism are explained in the 
light of other representations. We are now ready to complete Figured] 
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Figure 6. Representation relationships: completed 
summary with clouds. A — >■ B: B is a special case 
of A. A --■» B: B is representable by A 



with clouds. This completed picture is given by FigureO New relation- 
ships and representations coming from this paper and its companion 
are in bold lines. 

The next step is to explore computational aspects of each formalism 
as done by De Campos et al. [5] for probability intervals. In particular, 
we need to answer the following questions: how do we define operations 
of fusion, marginalization, conditioning or propagation for each of these 
models? Are the representations preserved after such operations, and 
under which assumptions? What is the computational complexity of 
these operations? Can the models presented here be easily elicited or 
integrated? If many results already exist for random sets, possibility 
distributions and probability intervals, few have been derived for gen- 
eralized p-boxes or clouds, due to their novelty. The results presented 
in this paper and its companion can be helpful to perform such a study. 
Recent applications of clouds to engineering design problems [15j indi- 
cate that this model can be useful, and that such a study should be 
done to gain more insight about the potential of such models. In par- 
ticular, the mathematical properties of comonotonic clouds appear to 
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be quite attractive. Our study thus indicates how clouds and general- 
ized p-boxes can be interpreted in the framework of other uncertainty 
theories. 

Another issue is to extend presented results to more general spaces, 
to general lower/upper previsions or to cases not considered here (e.g. 
continuous clouds with some discontinuities), possibly by using existing 
results [15115]. 
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Appendix 

We first recall a useful result by Chateauneuf |2j concerning the in- 
tersection of credal sets induced by random sets. Consider two random 
sets {(Fi, qi.)\i — 1, ... k} and {(Gj, q.j)\j — 1, . . .1} on X , with F i: Gj 
the focal elements, qi.,q.j the corresponding masses and Vf and Vg 
the induced credal sets. Consider then the set Q of all random sets Q 
of the form {(Fi fl Gj, qij)\i = 1, . . . k; , j = 1, . . . /}, with Fi fl Gj the 
focal sets and q^ the masses such that = Yjj=i % an( ^ 1-j = Yli=i Qij 
with the constraint that qij = whenever Fi fl Gj = 0. Then the lower 
probability induced by the credal set Vf H Vg is 

P(A)= min P(A) = mm Beln(A),V A CX, 

where BcIq is the belief function induced by the random set Q. 

Proof of Proposition \Q We first state a short Lemma allowing us 
to emphasize the idea behind the proof of the latter proposition. 

Lemma 1. Let (F±, F 2 ), (G\, G2) be two pairs of sets such that F\ C F 2 , 
G\ C G2, G\ F 2 and G\ fl F\ ^ 0. Let also ttf, kg be two possibility 
distributions such that the corresponding belief functions are defined by 
mass assignments m^-Fi) = mG(G? 2 ) = A, mp (F 2 ) = mG(Gi) = 1 — A. 
Then, the lower probability of the non-empty credal set V = V nF r\V^ G 
is not 2 — monotone. 
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Proof of Lemma [3 Chateauneuf 's result is applied to the possibil- 
ity distributions defined in Lemma CD The main idea is to exhibit 
two events and computing their lower probabilities, showing that 2- 
monotonicity is violated. Consider the set M. of matrices M of the 
form 

G\ G 2 



F 2 



mn TO12 
m 2 i m 22 



where 



mn + = m 2 2 + myi = A 
m 2 i + m 22 = m 2 i + m n = 1 - A 

Each such matrix is a normalized (i.e. such that m(0) = 0) joint mass 
distribution for the random sets induced from possibility distributions 
up, vtg, viewed as marginal belief functions. Following Chateauneuf [2], 
for any event E C X, the lower probability P(E) induced by the credal 
set V = Vir F fl V nG is 

(17) P(E) = min V m i9 - 

(FinGj)cE 



Now consider the four events F\,G\,F\ fl G\,F\ U G\. Studying the 
relations between sets and the constraints on the values m^, we can 
see that 

P{Fi) = A; P(Gi) = 1 - A; P(F 1 n G x ) = 0. 

For Fi D G\, just consider the matrix m i2 = A,m 2 i = 1 — A. To 
show that the lower probability is not even 2— monotone, it is enough 
to show that P_{F\ U G±) < 1. To achieve this, consider the following 
mass distribution 

mn = min(A, 1 — A) m 2 i = 1 — A — mn 

mi 2 = A — mn m>22 = min (A, 1 — A). 

It can be checked that this matrix is in the set Ai. and yields 
P(Fi U Gi) = m 12 + mn + m%\ = m u + A - m u + 1 - A - mn 
= 1 — mn — 1 — min (A, 1 — A) = max(l — A, A) < 1 

since (F 2 n G 2 ) (Fx U G?i) (due to the fact that G x F 2 ). Then 
the inequality P{F X UGi) + P(F X nGi) < P(F X ) + P(Gi) violates 
2-monotonicity. □ 
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To prove Proposition BJ we again use the result by Chateauneuf [2], 
and we exhibit a pair of events for which 2-monotonicity fails. Chateauneuf 
results are applicable to clouds, since possibility distributions are equiv- 
alent to nested random sets. Consider a finite cloud described by Equa- 
tions (jlj) and the following matrix Q of weights qij 

















qij 




9lAf 






• 


91(1+1) 


QjM 


B l l 


Q(i+l)l ■ 




q(i+i)(i+i) • 


■ Q(i+1)M 




Qmi 




QM(i+l) 


Qmm 



Respectively call Bd\ and Bel 2 the belief functions equivalent to the 
possibility distributions respectively generated by the collections of sets 
{B- i \i = 0, . . . , M - 1} and {C* \i = 1, . . . , Af }. Using the fact that 
possibility distributions can be mapped into random sets, we have 
m^B-J = 7 i+1 - 7i for z = 0, . . . , M - 1, and m 2 (C°.) = jj - 7,-1 for 
j = 1, . . . , M. As in the proof of Lemma (U we consider every possi- 
ble joint random set such that m(0) = built from the two marginal 
belief functions Beli,Bel 2 . Following Chateauneuf, let Q be the set of 
matrices Q s.t. 



M 



7i - Ti-i 



Af 

1^%' = 7; -7i-i 

i=l 



If z,j s.t. By. n C° = then = 
and the lower probability of the credal set V[s y7r ] on event E is such that 



(18) 



P(E) = min 
— QeQ 



Now, by hypothesis, there are at least two overlapping sets B^., C 7j i > 
j that are not included in each other (i.e. Bj. fl C 7j . ^ {By., CL, 0}). 
Let us consider the four events _B 7 ., C° , -B 7 . fl C° , £> 7i U C° , which are 
all different by hypothesis. Considering Equation (fl8~j) . the matrix Q 
and the relations between sets, inclusions B- fm C . . . C B 7o , C 7o C 
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For the last result, just consider the mass distribution qkk = 7fc-i — Ik 
for k = 1, . . . , m. 

Next, consider event By. UC° (which is different from X by hypoth- 
esis), and let them play the role of events Fi, G\ in Lemma [U Suppose 
all masses are such that qkk = Jk-i ~ Ik, except for masses (in bold- 
face in the matrix) q ih Then, C°, C C°. +1 , By. C By.^, 
Cy. B^._ 1 by definition of a cloud and By. fl C° 7^ by hypothesis. 
Finally, using Lemma CD, consider the mass distribution 

= 7i+i - Hi- = min(7 i+1 - 7^ ^. - 7i _ x ) 

= min (7i+i - lh lj ~ Qjj = lj - ~ 

It always gives a matrix in the set Q. By considering every subset of 
By. UCL we thus get the following inequality 



P(By. U C°.) < 7j-i + 1 - li+i + max(7i +1 - j h jj - 7^1). 
And, similarly to what was found in Lemma [U, we get 



Proof of Proposition O First, we know that the random set given 
in Proposition [5] is equivalent to 



Now, if we consider the matrix given in the proof of Proposition (H 
this random set comes down, for i = 1, . . . , M to assign masses qu = 
7i — 7i-i- Since this is a legal assignment, we are sure that for all 
events E C X, the belief function of this random set is such that 
Bel(E) > P(E), where P is the lower probability induced by the cloud. 
The proof of Proposition [4] shows that this inclusion is strict for clouds 
satisfying the latter proposition (since the lower probability induced by 
such clouds is not 2-monotone). □ 

Proof of Proposition Q We build outer and inner approximations 
of the continuous random set that converge to the belief measure of 
the continuous random set, while the corresponding clouds of which 
they are inner approximations themselves converge to the uniformly 
continuous cloud. 




□ 
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FIGURE 7. Inner and outer approximations of a non- 
comonotonic clouds 

First, consider a finite collection = a < ot\ < . . . < a n = 1 of equidis- 
tant levels ccj — «j = l/n,Wi = 1, . . . ,n). Then, consider the fol- 
lowing discrete non-comonotonic clouds [<5 n ,vrJ, [<5 n ,7f n ] that are re- 
spectively outer and inner approximations of the cloud [5, it] : for every 
value r in IR, do the following transformation 

7r(r) = a with a G [cci-i, «j] then 7r n (r) = and 7f n (r) = a^i 
5(r) = a' with a' G [c^-i, then S n (r) = ctj-i and 5 n {r) = ctj 

This construction is illustrated in Figure [7] for the particular case when 
both 7r and 5 are unimodal. In this particular case, for i = 1, . . . , n 

{x G M|7r(x) > a} = with a G [cui-i,^] 

{x G M|<5(x) > a} = [u(ai),v(ai)] with a G [a^i,^] 

{x G R\W(x) > a} = [x(ai),y(ai)}a G [cKj-i, a*] 
{x G R\S(x) > a} = [u(ai-i),v(oci-i)]oi G [oii-i, 

Given the above transformations, V(n n ) C V(n) C V(W n ), and 
lim^oo V{K n ) = V(n) and also lim„_ i . tx , "P(7f n ) = V(tt). Similarly, 
V(l - C P(l - 5) C P(l - 5 n ), lim n ^ 00 P(l - 5 n ) = V(l - 5) 
and lim n ^ 00 7 :, (l — <5 n ) = P(l — 5). Since the set of probabilities in- 
duced by the cloud [6,ir] is V(n) n 7- > (l — 5), it is clear that the two 
credal sets V(n n ) H "P(l — S n ) and V(W n ) fl P(l — <5 n ), are respectively 



30 



S. DESTERCKE, D. DUBOIS, AND E. CHOJNACKI 



inner and outer approximations of V(n) H V(l — 5). Moreover: 
lim V[jL n ) n V(l - 5 n ) = V(ir) n V{\ - 5) 

lim V(W n ) n V(l - 5 n ) = V(ir) n V(l - 5). 

The random sets that are inner approximations (by proposition [5]) of 
the finite clouds [S n , 7r n ] and [5 n ,7r n ] converge to the continuous random 
set defined by the Lebesgue measure on the unit interval a G [0, 1] and 
the multimapping a — ► E a such that 

E a = {r e R\(n(r) > a) A (<S(r) < a)}. 

In the limit, it follows that this continuous random set is an inner 
approximation of the continuous cloud. □ 
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